On the Power of Imperfect Information
نویسندگان
چکیده
We present a polynomial-time reduction from parity games with imperfect information to safety games with imperfect information. Similar reductions for games with perfect information typically increase the game size exponentially. Our construction avoids such a blow-up by using imperfect information to realise succinct counters which cover a range exponentially larger than their size. In particular, the reduction shows that the problem of solving imperfect-information games with safety conditions is EXPTIME-complete.
منابع مشابه
Biding Strategy in Restructured Environment of Power Market Using Game Theory
In the restructured environment of electricity market, firstly the generating companies and the customers are looking for maximizing their profit and secondly independent system operator is looking for the stability of the power network and maximizing social welfare. In this paper, a one way auction in the electricity market for the generator companies is considered in both perfect and imperfec...
متن کاملEffects of Wind Power plants on Energy Price and Power Systems Reliability in Imperfect Competition Electricity Market
The benefits of wind power generation have led to an ever-increasing expansion of wind farms around the world. The low cost of production and the environmental benefits of wind farms are some of the main reasons for using wind energy. On the other hand, uncertainty costs in the production and control of the output of wind turbines are among the problems that are being encountered for electricit...
متن کاملPerformance Analysis of cooperative SWIPT System: Intelligent Reflecting Surface versus Decode-and-Forward
In this paper, we explore the impacts of utilizing intelligent reflecting surfaces (IRS) in a power-splitting based simultaneous wireless information and power transfer (PS-SWIPT) system and compare its performance with the traditional decode and forward relaying system. To analyze a more practical system, it is also assumed that the receiving nodes are subject to decoding cost, and they are on...
متن کاملReliability Based Optimal Preventive Maintenance Policy for High Voltage Circuit Breakers in Power Plants
Electric power industry have always try to provide reliable electricity to customers and at the same time decrease system costs. High Voltage circuit-breakers are an essential part of the power network. This study has developed a maintenance and replacement scheduling model for high voltage circuit- breakers that minimize maintenance costs while maintaining the acceptable reliability. This mo...
متن کاملThe Expected Achievable Distortion of Two-User Decentralized Interference Channels
This paper concerns the transmission of two independent Gaussian sources over a two-user decentralized interference channel, assuming that the transmitters are unaware of the instantaneous CSIs. The availability of the channel state information at receivers (CSIR) is considered in two scenarios of perfect and imperfect CSIR. In the imperfect CSIR case, we consider a more practical assumption of...
متن کاملAn integrated production-marketing planning model With Cubic production cost function and imperfect production process
The basic assumption in the traditional inventory model is that all outputs are perfect items. However, this assumption is too simplistic in the most real-life situations due to a natural phenomenon in a production process. From this it is deduced that the system produces non-perfects items which can be classified into four groups of perfect, imperfect, reworkable defective and non-reworkable d...
متن کامل